Hausdorff Distances Between Distributions Using Optimal Transport and Mathematical Morphology

نویسندگان

  • Isabelle Bloch
  • Jamal Atif
چکیده

In this paper we address the question of defining and computing Hausdorff distances between distributions in a general sense. We exhibit some links between Prokhorov-Lévy distances and dilation-based distances. In particular, mathematical morphology provides an elegant way to deal with periodic distributions. The case of possibility distributions is addressed using fuzzy mathematical morphology. As an illustration, the proposed approaches are applied to the comparison of spatial relations between objects in an image or a video sequence, when these relations are represented as distributions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

De ning and computing Hausdor distances between distributions on the real line and on the circle: link between optimal transport and morphological dilations

Abstract: Comparing probability or possibility distributions is important in many elds of information processing under uncertainty. In this paper we address the question of de ning and computing Hausdor distances between distributions in a general sense. We propose several dilations of distributions, and exhibit some links betweenLévy-Prokhorovdistances anddilation-baseddistances. In particular...

متن کامل

Concept Dissimilarity Based on Tree Edit Distances and Morphological Dilations

A number of similarity measures for comparing description logic concepts have been proposed. Criteria have been developed to evaluate a measure’s fitness for an application. These criteria include on the one hand those that ensure compatibility with the semantics, such as equivalence soundness, and on the other hand the properties of a metric, such as the triangle inequality. In this work we pr...

متن کامل

Logistics and pretreatment of forest biomass

In large regions of the world, biomass is a very important source of energy. The global bioenergy market based on forest biomass is growing rapidly. About 92 % of the bioenergy in Sweden comes from forests. Biomass from forests is not homogenous. The locations, transport distances, and transport methods, can differ very much and the industries that need biomass as input prefer raw materials wit...

متن کامل

Robust estimation of distance between sets of points

This paper proposes a new methodology for computing Hausdorff distances between sets of points in a robust way. In a first step, robust nearest neighbor distance distributions between the two sets of points are obtained by considering reliability measures in the computations through a Monte Carlo scheme. In a second step, the computed distributions are operated using random variables algebra in...

متن کامل

Statistical Gaussian Model of Image Regions in Stochastic Watershed Segmentation

Stochastic watershed is an image segmentation technique based on mathematical morphology which produces a probability density function of image contours. Estimated probabilities depend mainly on local distances between pixels. This paper introduces a variant of stochastic watershed where the probabilities of contours are computed from a gaussian model of image regions. In this framework, the ba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015